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Pamona, California 


The debugging of embedded digital computer programs is a function that can use 
a wide range of support tools from essentially none to sophisticated systems. 
Every embedded computer program must complete its debugging cycle using some 
system that will allow real time debugging. 

A listing of many of the common items addressed during debugging is given. 

Several approaches to debugging are analyzed to evaluate how well they treat 
those items. Cost evaluations are also included in the comparison. 

The approaches compared are: (1) no software support, (2) embedded computer 

augmented with additional software for debugging purposes, (3) microprocessor 
development systems, (4) an environment simulation and interpretive computer 
simulation combination run on a large scale computer, (5) an environment simu- 
lation on a hybrid computer coupled with the embedded computer, (6) an environ- 
ment simulation on a midi-computer coupled with an emulation of the embedded 
computer, and (7) an environment simulation on a midi-computer coupled with a 
slightly modified embedded computer. 

The results of the comparison indicates that the best collection of capabilities 
to cover the common items present in the debugging task occurs in the approach 
where a midi-computer handles the environment simulation with an emulation of 
some kind representing the embedded computer. This approach can be taken at a 
reasonable cost. 

The case study chosen is an embedded computer in a tactical missile. Several 
choices of computer for the environment simulation are discussed as well as 
different approaches to the embedded computer emulator. 

The selected choice for computer the environment simulation is a special-purpose 
computer designed to rapidly solve differential equations. The Applied Dynamics 
International AD-10 computer is an example of this type. This appears to be 
capable of solving a full 6 Degree of Freedom missile simulation in real time. 

The proposed choice for emulating the embedded computer is to use a modified 
version of the embedded computer itself. It is called an "Extended" computer. 

The "extension" amounts to adding extra bits to the program memory. When an 
instruction is loaded for execution, an interrupt will occur if one of these 
extra bits is up. Software interrupt service routines will determine what debug- 
ging function is to occur, e.g., start a trace. 

The conclusion is that the use of the AD-10 and "Extended" embedded computer will 
show a debugging cost savings approaching 44 percent over the current commonly 
used team of Interpretive Computer Simulation used in conjunction with a hybrid/ 
embedded computer pair. 

Reference 

Glass, Robert L., "Real-Time: The 'Lost World' Of Software Debugging and 

Testing", Comm. ACM 23, 5 (May 1980), Pages 264-271. 
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DEBUGGING EMBEDDED COMPUTER PROGRAMS 


FOR ANY TASK: 

o IMPROVED PRODUCTIVITY IS DESIRABLE 
o BETTER TOOLS CAN IMPROVE PRODUCTIVITY 
o THE TOOLS MUST BE COST EFFECTIVE 

APPLYING THESE THOUGHTS TO THE TASK OF DEBUGGING EMBEDDED DIGITAL 
COMPUTER PROGRAMS WILL BE DISCUSSED. 


POMONA DIVISION DESIGNED DIGITAL COMPUTERS 


COMPUTER 

YEAR 

DESIGNED 

NUMBER 

OF 

INSTRUCT. 

NUMBER OF 
GEN. PURPOSE 
REGISTERS 

INTER- 

RUPTS 

SHORTEST 
INSTRUCTION 
T I ME (MSEC . ) 

RELATIVE 
TIME OF 
EXECUTION 

TECH- 

NOLOGY 

MICRO- 

CODED 

A 

1971 

24 

2 

NONE 

0.4 

1 .0 

HARD WIRED 

NO 

B 

1975 

74 

4 

ONE 

0.9 

3.1 

BIT SLICE- 
INTEL 3000 

YES 

C 

1976 

102 

8(16) 

VECTORED 

0.4 

1 .2 

BIT SLICE- 
AMD 2900 

YES 

D 

1978 

158 

9(17) 

VECTORED 

0.3 

0.8 

BIT SLICE- 
AMD 2900 

YES 
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ITEMS IN DEBUGGING 


A. INPUT -- HARDWARE AND CONVERSION 

B. OUTPUT -- HARDWARE AND CONVERSION 

C. MATHEMATICAL CALCULATIONS 

D. LOGIC DECISIONS 

E. CHECK ALL PATHS OUT OF DECISIONS 

F. OVERFLOWS 

G. MAXIMUM USE OF PRECISION WITHOUT OVERFLOW 

H. LACK OF SIGNIFICANCE 

I. INITIALIZATION OF VARIABLES 

J. TIMING OF THE PROGRAM 

K. PROCESS SWITCHING 


DEBUG TECHNIQUES 

A. TRACING SELECTED SECTIONS OF THE PROGRAM AT APPROPRIATE 
TIMES 

B. ANALOG RECORDING OF SELECTED VARIABLES OF THE PROGRAM 

C. PRINTING SELECTED PROGRAM VARIABLES AT APPROPRIATE TIMES. 

D. STOPPING ON BREAKPOINTS AND EXAMINING CONTENTS OF REGISTERS 
AND MEMORY 



COMPARISON OF DEBUG TECHNIQUES 
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EMULATION APPROACHES 


BITS 
OOOl X 

01 01 X 

0100X 

1000X 

101 OX 

uoox 
1 1 1 ox 


ENVIRONMENT 

COMPUTER 

EMULATION 

COMPUTER 

VAX 

QM-1 

VAX 

“EXTENDED" 


TARGET 

AD-10 

“EXTENDED" 


TARGET 

FUNCTIONS 

OF THE ADDED BITS 


FUNCTION 


IGNORE AN OVERFLOW ON THIS INSTRUCTION IF IT OCCURS, 
OTHERWISE PRINT AN ERROR MESSAGE IF AN OVERFLOW OCCURS. 

CAUSE PROGRAM TO BECOME SYNCHRONIZED WITH ENVIRONMENT 
COMPUTER PROGRAM. 

BREAKPOINT. 

START A TRACE— IF TIME HAS REACHED A SPECIFIED VALUE. ALSO 
SET A FLIP-FLOP TO COMMAND AN INTERRUPT TO PRINTOUT TRACE 
DATA ON EACH SUCCEEDING INSTRUCTION. 

STOP TRACING, I. E., RESET THE TRACE FLIP-FLOP. 

START TIMING FROM POINT A TO POINT B IF RUN TIME HAS REACHED 
A SPECIFIED VALUE, I.E., READ THE CLOCK OF TARGET OR ENVIRON- 
MENT COMPUTER. 

STOP TIMING-READ THE CLOCK OF TARGET OR ENVIRONMENT COMPUTER 
AND PRINT THE DELTA TIME SINCE TIMING STARTED. 




ENVIRONMENT COMPUTER/ " EXTENDED" TARGET COMPUTER BLOCK DIAGRAM 



OVERALL COMPARISON OF DEBUG TECHNIQUES 
ADVANTAGES 


APPROACH 

ACTUAL TARGET COMPUTER. 


MDS 


INTERPRETIVE COMPUTER 
SIMULATION (I.C.S.) ON A 
LARGE COMPUTER PLUS HYBRID 
PAIR--USED SEPARATELY. 


VAX FOR MISSILE SIMULATION 
PLUS QM-I FOR TARGET ' 
EMULATION. 


VAX FOR MISSILE SIMULATION 
PLUS "EXTENDED" TARGET 
COMPUTER. 


ADIO FOR MISSILE SIMULATION 
PLUS "EXTENDED" TARGET 
COMPUTER. 


LEAST EXPENSIVE RE HARDWARE. 


INEXPENSIVE RE HARDWARE. 


GOOD SET OF TOOLS. 

HYBRID IS REAL-TIME. 

HYBRID USES REAL TARGET 
COMPUTER. 

CURRENT METHOD IN USE. 

GOOD SET OF TOOLS. 

EMULATE NON-EXISTENT TARGET 
COMPUTER. 

LESS EXPENSIVE THAN I.C.S. 
PLUS HYBRID. 

GOOD SET OF TOOLS. 

USES REAL TARGET COMPUTER. 
ALLOWS MULTI-CPU TARGET. 
LESS EXPENSIVE THAN VAX 
PLUS qM-1. 

GOOD SET OF TOOLS. 

USES REAL TARGET COMPUTER. 
ALLOWS MULTI-CPU TARGET. 
REAL-TIME! 

LESS EXPENSIVE THAN VAX 
PLUS "EXTENDED" TARGET. 

BEST OVERALL APPROACH. 


DISADVANTAGES 

NOT ENOUGH TOOLS. 

TOO PRIMITIVE. 

NOT ENOUGH TOOLS. 

TOO PRIMITIVE. 

VERY EXPENSIVE RE HARDWARE AND 
OPERATING COSTS. 

I.C.S. TURN AROUND IS SLOW. 


VERY SLOW. 

MULTI -CPU TARGET EVEN SLOWER. 


NOT REAL-TIME. 

REQUIRES VERIFICATION OF 
"EXTENDED" TARGET COMPUTER 
CONCEPT. 


REQUIRES VERIFICATION OF AOIO 
SPEED. 

REQUIRES VERIFICATION OF 
"EXTENDED" TARGET COMPUTER 
CONCEPT. 









EMULATION METHODS SUMMARY 
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